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Introduction 

0.1. Let W be a Coxeter group such that the set K of simple reflections of W is 
hnite. Let / : W —)■ N be the length function and let £ : W —?■ N be a weight 
function that is, a function such that C{xy) = C{x) + jC{y) whenever x,y E W 
satisfy l{xy) — l{x) + l{y)- Let A = 7j[v,v~^] where v is an indeterminate. The 
Hecke algebra of W (relative to C) is the free A-module "H with basis {7^; z eW} 
with the associative algebra structure dehned by the rules = 

0 if z E K and Txy = TxTy whenever x,y E W satisfy l{xy) — l{x) + /(y). Let 
{cz', z E W} be the basis of Ti dehned in [L5, 5.2] in terms of W,C. We have 
Cz = where pt^z ^ is zero for all but hnitely many t. In the 

case where H is split that is £ = /, we have pt,z{v) — Pt^z{v‘^) where Pt^z is 

the polynomial dehned in [KLlj; in this case, pt^z can be interpreted geometrically 
in terms of intersection cohomology (at least in the crystallographic case), see 
[KL2], and this interpretation has many interesting consequences. 

In this paper we are interested in the case where PL is not split (and not even 
quasisplit, in the sense of [L5, 16.3]). As shown in [LI], [L2] (resp. in [L4]), 
such "H, with W a hnite (resp. affine) Weyl group, appear as endomorphism 
algebras of representations of Chevalley groups over (resp. Eg ((e))) induced 
from unipotent cuspidal representations of a Levi quotient of a parabolic (resp. 
parahoric) subgroup. Our main goal is to describe the elements pt,z coming from 
(nonsplit) PL which appear in this way in representation theory, in geometric terms, 
involving perverse sheaves. In this paper we outline a strategy to achieve this 
goal using geometry based on the theory of parabolic character sheaves [L6]. For 
simplicity we focus on Chevalley groups over Eg, but a similar strategy works 
for Chevalley groups over Eg ((e)) in which case the affine analogue of parabolic 
character sheaves [L8] should be used. We illustrate in detail our strategy in the 
special case where PL is the endomorphism algebra of the representation of 5 ' 09 (Fg) 
induced from a unipotent cuspidal representation of a Levi quotient of type B 2 
of a parabolic subgroup. (This is the smallest example in which some pt^z can be 
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outside N[u“^]. This "H is of type B 2 with C taking the values 1 and 3 at the two 
simple reflections.) The main effort goes into computing as much as possible of the 
cohomology sheaves of parabolic character sheaves in this case. (For this we use 
the complete knowledge of the polynomials Py,w for the Weyl group of type S 4 , 
the knowledge of the multiplicity formulas for unipotent character sheaves on SO^ 
and some additional arguments.) Eventually the various pt,z can be reconstructed 
from the information contained in the various cohomology sheaves of parabolic 
character sheaves. I expect that similar results hold for all "H appearing as above 
from representation theory. (A conjecture in this direction is formulated in 3.11. 
It makes more precise a conjecture that was stated in [L5, 27.12] before the theory 
of parabolic character sheaves was available.) 

0.2. Notation. If X is a finite set, denotes the number of elements of X. 
Let 2^ be the set of subsets of X. If T is a group, T' is a subset of T and 7 G T 
we set '>'r' = yTy”^. Let k be an algebraically closed held. All algebraic varieties 
are assumed to be over k. If X is an algebraic variety, V^X) denotes the bounded 
derived category of Q;-sheaves on X (/ is a fixed prime number invertible in k). We 
will largely follow the notation of [BBDj. If AT G T>(W) and A is a simple perverse 
sheaf on X we write A-\ K instead of: ” A is a composition factor of © .ez^H^iKy. 
For K G T>(W), n G Z we write K{n) instead of K[n\{n/2) (shift, folowed by Tate 
twist), li f : X —)■ y is a smooth morphism of algebraic varieties all of whose 
fibres are irreducible of dimension d and K G V{Y), we set f^{K) = f*{K){d). 
If X is an irreducible algebraic variety, |W| denotes the dimension of X. For any 
connected affine algebraic group H, Uh denotes the unipotent radical of H. If k 
is an algebraic closure of a finite field Fg and X is an algebraic variety over k with 
a fixed Fg-structure, we shall denote by Vm{X) the bounded derived category of 
mixed Q;-complexes on X. 

Assume that C G P^X) and that {(7^; f G X} is a family of objects of V{X). We 
shall write C o {Cf, f G X} if the following condition is satisfied: there exist distinct 
elements A, * 2 , • ■ ■, A fo objects (7' G X>(W) (j = 0,1,..., s) and distinguished 
triangles (C'j-i, Cij) for j = I, 2,..., s such that Cq = 0, (7' = (7; moreover, 
Ci = 0 unless i = ij for some j G [I, sj. The same definition can be given with 
X>(A) replaced by Vm{X). 

I. The variety Zj and its pieces '^Zj 

1.1. We fix an affine algebraic group G whose identity component G is reductive; 
we also fix a connected component G^ of G. Let B be the variety of Borel subgroups 
of G. Recall that the Weyl group IF of G naturally indexes the set of G-orbits of 
the simultaneous conjugation action of G on x i3. We write Ow for the G-orbit 
indexed by rc G IF. Let / : IF —> N be the length function w t—)■ l{w) = — |Gi |; 

let I = {w E W;l{w) = 1}. Recall that (IF,/) is a finite Coxeter group. Let < 
be the standard partial order on IF. For any J C / let IFj be the subgroup 
of IF generated by J; let IF"^ (resp. “^IF) be the set of all rc G IF such that 



NONSPLIT HECKE ALGEBRAS AND PERVERSE SHEAVES 


3 


l{wa) = l{w) +/(a) (resp. l{aw) = l{a) +l{w)) for any a G Wj. For J G K C 
let n W'^. Any (fF^, fFj)-donble coset X vnW contains a nniqne 

element of denoted by min(X). 

We define an antomorphism S : W ^ W hy 

{B,B')eO^,geG^ i^B,^B')eOsi^). 

We have d{I) = I. For J C I we write instead of S{J); let Nj^s = {w E 
W;wJw-^ = ^J}. We have Nj^s C 

1.2. Let V be the set of parabolic snbgronps of G. For P eV we set Bp = {B E 
B] B C P}. For any J C / let Pj be the set of all P G P such that 

{w E W; (B, B') E for some P, B' E Bp} = Wj. 

If J C / and P E Vj,g E G^ then ^P E Vsj. We have V = P 0 = B, 

Pi = {G}. For B E B, J E I, there is a unique P E Pj such that B C P] we set 
P = Bj. For J, K G I, P E Pk, Q ^ Pj, the set 

{w E IF; {B, B') E for some B E Bp, B' E Bq} 

is a single (IF^, IFj)-double coset in IF, hence it contains a unique element in 
^IF'^ denoted by pos(P,Q). We set P^ = {PnQ)Up. We have P^ E pKnAA{u)j 
where u = pos(P, Q) and UpQ = Up{P fl Uq) hence 

\Upq\ = \PnUQ\ + \Up\ - \UpnUQ\. 

Note that the condition that P, Q contain a common Levi subgroup is equivalent 
to the condition that Ad{u~^)K = J; in this case we have P^ = P, = Q. 

1.3. Let J G L Following Bedard [Be] (see also [L 6 , 2.4, 2.5]), for any w E '*'^IF 
we dehne a sequence J = Jo D Ji D J 2 D • • • in 2'^ and a sequence wo,wi,... in 
IF inductively by 

Jq = J, 

Jn = Jn-1 n6~^{Ad{Wn-lJn-l), for U > 1, 

Wn = min(IF 5 jrcIFj^), for n > 0. 

For n 3> 0 we have Jn = Jn+i = ■ ■ ■ and Wn — Wn+i = ...; we set J“ = Jn for 
n 3> 0 and Woo = Wn for n 3> 0 . 

According to loc.cit, this gives a bijection k : GG T{J, h) where T( J, h) is 

the set consisting of all sequences {Jn, Wn)n>Q in 2'^ x IF where 
Jn = Jn-1 n h“^(Ad(M;„_i) Jn_i) for n > 1 , 

Wn E for n > 0, 

Wn E Wn-iWj^_^ for n > 1. 

The inverse bijection T{J, 5) —)■ "^IF is given by {Jn, Wn)n>o 'a^oo- 

Assume that w E '^W. We have J“ = 5“^(Ad(r(;) J^). Hence there is a 
well dehned Coxeter group automorphism Tw '■ IFsj-j^) —)■ IFa^j^) given by x i—)■ 
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1.4. Let J C /. We set 


Zj = {(P, P', g)eVjX Vsj xG^-,^P = P'}, 

= {(P, P', gUp); P e Pj, P' G Vsj, gUp G = P'}- 

The variety Zj is the main object of this paper. (In [L6, 3.3] Zj, Zj are denoted 
by Zj^s, Zj^s.) 

Now G X G acts on Zj by {h,h') : {P,P',g) i— )■ (^P, ^ P',h'gh~^) and on Zj 
by {h,h') : {P,P',gUp) i-G {^P,PP',h'gh~^Uhp). In this paper we shall restrict 
these actions to G viewed as the diagonal in G x G. Let ej : Zj ^ Zj be the 
obvious map (an affine space bundle). 

Following [L6] we will dehne a partition of Zj into pieces indexed by . 

To any (P, P', g) G Zj we associate an element wp^p/^g G IF by the requirements 
(i),(ii) below. (We set ^ = pos(P', P) G '^'^IF'^.) 

(i) wp^p’^g = wp^^p>^g where Pi = P" ^ ^ {a 'p n P)Pp G Vjn 6 -^Ad{z)j), 
P[ = P'^ G P- 5 jnAd(z)j; 

(ii) wp^pi^g = X if X G Nj^s- 

These conditions dehne uniquely wp^p>^g by induction on |jj. If x G Nj^s (in 
particular if |jj = 0) then wp^p/^g is given by (ii) (and (i) is satished since Pi = P). 
If 2 ^ Nj^s, then |j(J fl h“^(Ad( 2 ) J)) < jjJ and wp^p/^g is determined by (i) since 
Wp^^P^ g is known from the induction hypothesis. 

From the dehnitions we see that the map Zj —)■ IF, (P, P', g) i-G wp^p/^g is the 

composition Zj —)■ T{J, d) - > ''W (the hrst map is as in [L6, 3.11]); in partic¬ 

ular for any {P,P',g) G Zj we have wp^p/^g G "^IF, wp^p/^g G IF^ jpos(P', P)IFj. 
For any w G '^IF, we set 

^Zj = {{P,P',g)eZj;wp,p>,g=w}, 

^Zj = {iP,P',gUp) G Zj-wp,p>,g = w}. 

The subsets {^Zj-, w G “^IF} are said to be the pieces of Zj] they form a partition 
of Zj. The subsets {'^Zj;w G '^IF} are said to be the pieces of Zj-, they form a 
partition of Zj. We have ^Zj = eJ^(“Z'j), "^Zj ~ ej{^Zj), and "^Zj^^Zj are 
stable under the G-actions on Zj, Zj. 

1.5. Let X G '■^IF'^ and let fi = WsjzWj. We set Ji = J n h-i(Ad(x) J). Let 
Zj,a = {(P^P'^g) G Zj;pos(P',P) 
a locally closed subvariety of Zj. Let 


zi,n = {iQ.Q',9) e Zj,;posiQ',Q) G zWjj, 
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a locally closed subvariety of Zj^. By [L6, 3.2], 

(a) d : ^ (P, P', g) ^ (A, g) where P[ = A = P"P[ 

is a well defined morphism; by [L6, 3.6], 

(b) a is an isomorphism. 

Let 

Zj,n = {{P. P\ gUp) G Zj- pos(P', P) = z}, 
a locally closed subvariety of Zj. Let 

= {{Q.Q'.gUq) e Zj^-pos{Q',Q) e zWj}, 

a subvariety of Zjj. Now a induces a morphism a : Zyn —)■ given by 

(c) (P, P', gPp) ^ (Pi, P;, (7Pp' where P[ = P'^, Pi = P"P[. 


From [L6, 3.7-3.10] we see that 

(d) a is an affine space bundle with fibres of dimension \Up O P'\ — \Up H Up/ 
for some/any (P, P') G Pj x Vsj such that pos(P', P) = 2 :. 


7't 
^Jip- 


Next we note that, for w G '^W such that w E fl, we have 
^Zj c Zyn, ^Zj c Zya, ^Zj^ c “'Zj, C 

(We use that w G zWj.) Using the dehnitions we have 

(e) ^Zj = d-i(“^jJ, ^Zj = a-H^Zj^). 

Moreover, using (b),(d) we deduce: 

(f) a restricts to a bijection '■ ^Zj —)■ ^Zj.^; 

(g) a restricts to a map 'dj^w '■ ^Zj —)■ all of whose fibres are affine spaces 

of dimension \Up H P'\ — |PpnPp/| for some/any (P, P') G Vj x Psj such that 
pos(P', P) = 2 . 


Proposition 1.6. Let J C I, w E ^‘^W. Define z E by w E zW'^. 

(a) ^Zj (resp. "^Zj) is a smooth irreducible locally closed subvariety of Zj 
(resp. Zj) of dimension l{w) + |G| (resp. l{w) + |G| — \Vj\). 

(b) Let Ji = J n h“^(Ad( 2 ) J). Then ■ ^Zj —)■ "^Zj.^ (see 1.5(f)) is an 

isomorphism and ^Zj —)■ is a smooth morphism all of whose fibres 

are affine spaces of dimension \Vjfi — \Pj\- 


Assume hrst that 2 G Nj^s- Then z — w and 


“Zj = {{P,P',g) E Zj;pos(P',P) - z} 


(resp. “Zj = {(P, P', 5 fPp) G Zj;pos(P',P) = z}) is the inverse image of 
"Tj = {(P, P') G Pj X Vsj- pos(P', P) - zj 
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under the obvious map Zj ^ Vj x Vsj (resp. Zj —)■ Vj x Vsj), a smooth map 
with hbres isomorphic to P (resp. P/Up) for P G Vj. Since ^Yj is smooth, 
irreducible, locally closed in Vj x Vsj, of dimension l{z) + \Vj\, it follows that in 
this case ^Zj (resp. "^Zj) is a smooth, irreducible, locally closed subvariety of Zj 
(resp. Zj) of dimension l{z) + \Pj\ + \P\ (resp. l{z) + \Pj\ + \P/Up\). Thus (a) 
follows in this case. 

If X ^ Nj^s then, setting Ji = J fl h“^(Ad(x) J), we have |jJi < |jJ and we can 
assume that (a) holds when J is replaced by Ji. Using 1.5(e),(b),(d) we deduce 
that "^Zj (resp. "^Zj) is a smooth irreducible locally closed subvariety of Zj (resp. 
Zj) of dimension l{w) + |G| (resp. l{w) + |G| — \Vj-^ \ + \Up D P'\ — \Up nUp' \ for 
some/any (P, P') G ^Yj). To complete the proof of (a) it is then enough to note 
that \'^Zj\ = \'^Zj\ — \Pj\. The proof above shows that 

\Vj,\-\Vj\ = \UpnP'\-\UpnUp>\ 
for some/any {P, P') G ^Yj. 

Now (b) follows immediately from (a) using 1.5(e),(b),(d). 

1.7. Examples. In the case where J = I we can identify Zj = G^. It has a 
unique piece, ^ Zj = Zj. In the case where J = 0 , Zj is a torus bundle over 

. The pieces of Zj are the inverses images of the G-orbits (rc G lU) under 
Zj 

Assume now that G = G = GL{V) where U is a k-vector space of dimension 3 . 
We can identify the projective space P{V) with Vj for a certain 1 -element subset 
J of /. Then Zj becomes the set of triples {L,L',g) where L,L' are lines in V 
and g G GL{V) carries L to L'; since L' is determined by L,g we can identify 
Zj with the set of pairs {L,g) where L is a line in V and g G GL{V). For any 
r G [ 1 , 3 ] let ^Zj be the set of all {L,g) G Zj such that L, gL, g^L, ... span an 
r-dimensional subspace. Then the subsets '^Zj (r G [ 1 , 3 ]) are exactly the pieces 
of Zj. Now Zj becomes the set of quadruples (L,L',7,7) where L, L' are lines 
in V and 7 : L L' , 7 : U/L V/L' are isomorphisms of vector spaces. Let 
^Zj = {(L,L',7,7) G Zj-.,L = L'}. Let ^Zj be the set of all (L, L',7,7) G Zj 
such that L ^ L' and 7 carries the image of L' in V/L to the image of L in V/L'. 
Let ^Zj be the set of all (L, L',7,7) ^ such that L L' and such that the 
following holds: denoting by Li the image of L' in V/L, by Lj the image of L in 
V / L' , and setting L2 = 7“^(Lj) C V/L, L '2 = 7(Li) C V/L' , we have L2 7^ Li 
(hence L'2 7^ Lj) and 7(Li © L2) = Lj © L^. Then ^Zj, ^Zj, ^Zj are exactly the 
pieces of Zj. 

Assume now that G = G = Sp{V) where U is a k-vector space of dimension 4 
with a given nondegenerate symplectic form (,). We can identify the projective 
space P{V) with Vj for a certain 1-element subset J of I. Then Zj becomes the 
set of triples (L, L', g) where L, L' are lines in V and g G Sp{V) carries L to L'; 
since L' is determined by L, g we can identify Zj with the set of pairs (L, ^f) where 
L is a line in V and g G Sp{V). 
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For r G [1,2] let '^Zj be the set of all (L, g) G Zj such that L, gL, g^L,... span 
an r-dimensional isotropic subspace of V and let '^Zj be the set of all {L,g) G Zj 
such that (L^gL) = (L^g'^L) = ■■■ = I^L,g'^~^L) = 0, (L^g'^L) ^ 0. Then the 
subsets '^Zj (r = 1, 2) are exactly the pieces of Zj. 

Now Zj becomes the set of quadruples (L,L',7,7) where L, L' are lines in V 
and 7 : L — )■ L' is an isomorphism of vector spaces and 7 : /L — )■ L'^/L' is a 
symplectic isomorphism. Let ^Zj = {(L, T',7,7) G Zj]L = L'}. Let “^Zj be the 
set of all (L, L', 7,7) G Zj such that L 7^ L', (L, L') = 0 and 7 carries the image of 
L' in /L to the image of L in L'^ jL' . Let be the set of all (L, L', 7, 7) G Zj 
such that L 7 ^ L', (L, V) = 0 and 7 does not carry the image of L' in /L to 
the image of L in L'^/L'. Let ^Z'j = {(L, L',7,7) G Zj] (L, L') 7 ^ 0}. Then the 
subsets ^Z'j are exactly the pieces of Zj. 

1.8. Let J G I. Let 

= {iB,B^,gUBj);iB,B') G B^gUsj G G^IUbj^^B = B'}; 
this is well dehned since Ubj C B. Dehne ttj : Bj ^ Zj by 


{B,B',gUBj) {Bj,B'sj,gUBj)- 


For any y G IF let 

Bl^ = {(S, S', gUB,) G S}; (S, S') G Oy} 

and let nj^y : Bjy ^ Zj he the restriction of ttj. The statements (a),(b) below 
can be deduced from [L6, 4.14], 

(a) For any w G , the image of —)■ Zj is exactly '^Zj. 

(b) If w G '^IF and x G Ws(j-w\ then the image of —> Zj is 

contained in Zj. 

Note that (a) gives an alternative description of Zj as the image of 

1.9. Let J G I and let w G '^IF. In [He, 4.6] it is shown that the closure of Zj 
in Zj is equal to Zj where w' <j w is dehned by the condition: 

d{u)w'u~^ < w for some u G IFj. 

2. UNIPOTENT character sheaves on Zj AND ON '^Zj 

2.1. Let J G I. For y G IF we set Kj = {TTj,y)\Cli G V{Zj). A unipotent 
character sheaf on Zj is by dehnition a simple perverse sheaf A on Zj such that 
A H Kj for some y G IF. This is a special case of what in [L6] is referred to as 
a parabolic character sheaf Let CS{Zj) be the collection of unipotent character 
sheaves on Zj. 
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In the case where J = I, we can identify Zj = Zj with G^. Hence there is a 
well dehned notion of nnipotent character sheaf on . In this case, for y E W we 
have 

= {iB,B',g)EBxBxG^-B^ = (5,5') e Oy} 

and Tii^y : Bjy Zj is given by (5, 5', ^f) g. 

In the case where J = 0 , for any y G IH, nj^y is the inclnsion of 

{(5, B\ gUB); (S, S') eOy,geG\3B = S'} 

into 

Z0 = {(S,S', (7Sb); (S,S') EB^,gE G^^B = S'}. 

It follows that GS{Z 0 ) consists of the simple perverse sheaves on Z^ which are (np 
to shift) the inverse images nnder Z 0 —)■ B^ of the simple G-eqnivariant perverse 
sheaves on B^. 

2.2. Let J <Z I and let w G '^W . We dehne a collection of simple perverse sheaves 
GS{^Zj) on '^Zj (said to be nnipotent character sheaves on ’^Zj) by indnction 
on |jj as follows. We set 2 = miniWsjwWj). 

Assnme hrst that z G Nj^s so that z — w. For any (P, P') G ^Yj we denote 
by Sp^p' the set of common Levi snbgronps of P, P'; this is a nonempty set. For 
any L G Sp^p' we denote by L the normalizer of L in G. Note that the identity 
component of L is L. We set = {g E G^-, ®P = P', = L} C L. If g, g' E 

then, setting g' = gh, we have h E P (1 L hence h E L-, we see that is a single 
connected component of L. We have a diagram 

(a) ^GxL^ ^ ^Zj 

where 

c{h, g) = g, c\h, g) = ^P, ^P’, hgh-^Unp). 

Now c is a smooth morphism with hbres isomorphic to G and c' is a smooth 
morphism with hbres isomorphic to P fl P'. By 2.1 (for L, instead of ( 5 , G^) 
the notion of nnipotent character sheaf on is well dehned. If Ai E GS{L^) 
then Ai is a simple (P n P')-eqnivariant perverse sheaf on G x (for the free 
P n P' action a : {h,g) 1 —)■ (/ia“^,pr(a)( 7 pr(a)“^) where pr : P fl P' —)■ L is the 
canonical projection) hence it is of the form A for a well dehned (necessarily 
G-eqnivariant) simple perverse sheaf A on ^Zj. By dehnition, GS{^Zj) consists 
of the simple perverse sheaves A obtained as above from some Ai E GS{L^). 
Note that Ai eE A dehnes a bijection between the set of isomorphism classes of 
objects in G5'(L^) and the set of isomorphism classes of objects in GS(^Zj). This 
dehnition of GS(^Zj) does not depend on the choice of (P, P') in ^Yj and that of 
L in Sp p/ since the set of triples (P, P', L) as above is a homogeneons G-space. 
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Next we assume that ^ ^ Nj^s- Then, setting Ji = J fl h“^(Ad(^) J), we 
have |jJi < |jJ so that CS{^Zj^) is dehned by the induction hypothesis. By 
dehnition, CS{^Zj) consists of the simple perverse sheaves of the form 
where A G CS{^Zj^) and 'dj^w is as in 1.6(b). Note that A ha 'i^'^^A dehnes a 
bijection from the set of isomorphism classes of objects in CS{^Zj-^) and the set 
of isomorphism classes of objects in CSC^Zj). 

This completes the inductive dehnition of CS{^Zj). Note that if A G CS{^Zj) 
then A is G-equivariant. Note that Qz(|“'Z’j|) G CS{^Zj). 

2.3. Let J C / and let w G '^W. Let A G CS{^Zj). Let A^ be the unique simple 
perverse sheaf on Zj such that A^\^nZj = A and supp(A*) is the closure in Zj of 
supp(A). (Here supp denotes support.) Let CS'{Zj) be the collection of simple 
perverse sheaves on Zj that are isomorphic to A* for some rc, A as above. We 
show that, if A G CS'{Zj) and A = A'^ with w, A as above then 

(a) w is uniquely determined, 

(b) A is uniquely determined up to isomorphism. 

Assume that we have also A = A!'^ where A! G G5'(“' Zj). Then supp(A) and 
supp(A') are dense in supp(A). Hence they have nonempty intersection. Since 
supp(A) C '^Zj, supp(A') C Zj, it follows that Zjr\'^'Zj 7^ 0 so that w = w'. 
We have A\'wZj = A, A\'wZj — A' hence A = A!. 

We now state the following result. 

Proposition 2.4. Let J C /. 

(a) We have CS{Zj) = CS'{Zj). 

(b) Let w G and let A G CS{Zj). Let A' he a simple perverse sheaf on 

^Zj such that A' H A\^Zj- Then A' G CS(^Zj). 

The proof of (a) appears in [L6, 4.13, 4.17]. The proof of (b) appears in [L6, 
4.12]. We will reprove them here (the proof of 2.4(b) is given in 2.12; the proof of 
2.4(a) is given in 2.14). To do so we are using a number of lemmas some of which 
are more precise than those in [L6]. 

Lemma 2.5. Let J <Z I, z E Nj^s (so that z G ). Let y E W and let A be a 
simple perverse sheaf on ^Zj such that A H Then A E CSif^Zj). 

If y ^ z~^Wsj then the image of nj^y : Bjy Zj is disjoint from ^Zj hence 
K.^j\zZj = 0. This contradicts the choice of A. Thus we must have y = z~^y' for 
some y' E Wsj. We 6x (P, P') E ^Yj, L E Sp^p> (see 2.2). Let Bp be the variety 
of Borel subgroups of L. Let = {(/?,/?') G B\-, [jdLfp/, jd'Lfp/) E Oy/. We have 
a cartesian diagram 
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where 

S = {(/?, /?', g)eBLxBLxL^-gg-^ = /3', (/?, /?') G 
c(/i, {(3,(3',g)) = {(3,(3',g), 

c'{h,{P,P',g)) = {hP^^^'h-\h^'Up>h-\hgh-^UnPh-^), 

/(/?, /?', (7) = g: f\K (/?, /?', <7)) = (/i, 77), /"(S, S', qUbj) = (Bj, B'sj, gUpj) 

and c, c' are as in 2.2(a). It follows that c* f\Qi = c'*f!'Qi. (Both are eqnal to 
flQi-) We have fiQi = (which is dehned like Kj by replacing G,G^,J,y 

by L, L^, ^J,y') and fl'Qi = Kj ^ hzj- Thns we have 

(a) 

Since c is smooth with hbres isomorphic to G and c' is smooth with hbres isomor¬ 
phic to P n P' it follows that 

so that H c'^Ky'-’^' hence there exists a simple perverse sheaf G on snch 
that A = c^G and G H . Thns G G GS{L^) and from the dehnitions we 

see that A G GS{^Zj). The lemma is proved. 

2.6. For any yi, 7 / 2,773 in W and any i G Z we set 


Rm,y.,ys = ^c({S G P; (Pi, P) G O,,, (P, B[) G O.J, Qi) 

where (Pi, B[) G Oy^ is hxed. This is a Q^-vector space independent of the choice 
of (Pi, B[) (since G acts on Oy^ transitively with connected isotropy gronps). 

For J C /, w G IF we dehne pj^u : “ ^ Zq Zj hj {B,B',g) i-)- {Bj,Bsj,g) 
and we set Kj = iPj,u)]Qi ^ 'B{Zj); we have Kj = e}Kj. 

Lemma 2.7. Let J <Z I. Let y* G IF'^'^, y* G Wsj, y = 77 * 7 /*. Let z G '’'^IF'^ and 
let O = WsjzWj. We set Ji = J fl h“^(Ad(z)J). Let a : Zj^q —> Zj^ ^ be as in 
1.5(b). 

(a) In V{Zj^q) we have 


wy I - 

^.j\z 


j,n 


{B, 


^(y*),y*’,y'y' 


©) a " 


"{Kyy 


Vi 


)H];77'e IFj,t G Z}. 


^Ji,n 


(b) Let w G O n ^■^IF. Let ■ ^Zj -LA '^Zj.^ be as in 1.6(b). In V{^Zj) we 
have 


Ky\ 


’Zj 




^iy*),y*',y'y’ 


(ZWj 


y y 




*]; 77 ' £ IFj,t G Z}. 
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(c) In the setup of (b) let '■ be as in 1.3. Let x G 

We have 


K" 








We prove (a). Assume first that y ^ ^ Vt. In this case, the image of pj^y : 
y Z 0 ^ Zj is disjoint from Zj^fi hence = 0. Moreover, for any y' G Wj, 

the image ofpjj^y/y. (y y ) ^0 —)■ is disjoint from Zj^ (We have y*~^ ^ fl. 

If y*~^y'~^ G Wsj^^zWj then y*~^ G Wsj_^zWj C O, a contradiction.) Thus 
I 7 t =0 and (a) holds. 

We now assume that y~^ G Li. We set 


{(Bi. B, b;, 9 ) e e X B X e X G‘; (Bi, B) e (B. B[) e = »Bi}. 

Note that 9 : Ej —)■ ^ .^ 0 , (Bi, B, B[, g) i-A {B,yB,g) is a well defined isomor¬ 
phism. Define k : ^ Z^ by (Si,S,Sj,^) ^ {Bi,B[,g). 

Now pj^y : y Z 0 ^ Zj factors as ^ -^0 where j is the inclusion 

and y Z 0 ^ Zj^ (restriction of pjJ factors as ^ Z^ ^ ^ ^ 

where ji is the inclusion. We have a commutative diagram 


E^j y "Z0 

k 

From the definitions we have 


■> Zj^ci —-—)■ Zj 

a 


KiQi o {Rl-yyy,y*-y'y* ^ ^ IFj, t G Z}, 

where jy/ Ry y I Z^ ^ y Z 0 is the obvious inclusion. It follows that 
i;\K\Ql O O V'DV ! Q ^ ^ Wj , t G Z}, 

that is, 

a\(j)\0iQi o {R5-^y,),y*-y'y* Z) i^\jyn,Qi[-i]; y' G Wj,f G Z}. 

Since 9 is an isomorphism we have = Qz; since a is an isomorphism we have 
a*a{ = 1 hence 

(f)\Cll O {Rl-yyy^y*.y>y* 0 «^ ! Q ^ ^ Wj^IE Z}. 
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Since j*j\ = 1, = 1 and = ipj,y)\Qi = K^, 

= ipj,,y'y*)\Ql = , 

we have 




{Rl- 




0 a 




)[-i\,y' eWj,ieZ} 


and (a) is proved. 

We prove (b). We have a commntative diagram 










where h, hi are the inclnsions. Applying h* to the relation =c= in (a) we obtain 
-JI-Z, * €Wj,i€ Z}, 


K“i 


Let 'dj^w be as in 1.6(b). Using that h*a*jl = and that jihi : Zj^ 

Zj^ is the inclnsion we obtain 






or eqnivalently 


o )\..)[-i\,y' € Wj,ie Z}. 


Let ej^u, : ™Zj —)■ '^Zj (resp. ej^^w : '^Zj^ —)■ be the restiction of ej (resp. 

ejJ. We have (e}K(()U 2 ^ = and 






J,it; \ \^ Ji ,w 


y y 




^^1 


)) 


(=* il* 




Ji 


-Ji, 


hence 




;y y 


p* il* 


(K- 


^^1 


)H];y'e WjAeZ}. 


Applying {ej^w)\ and nsing that {ej^w)\ej^ — (—2|Pj|) we see that (b) holds. 

We prove (c). We shall nse notation in the proof of (a) with y* = = x, 

y = w~^x. We have h“^(a:)rc“^ = w~^Tw{x). Since w~^ E W and Tw{x) G Wsj 
we have 


l{5 ^{x)w ^) = l{w ^Tw{x)) = l{w ^) + l{rw{x)) = l{w ^) + /(a:) 
= /(h“^(a:)) + 
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Hence if (i?i, B, B[, g) G then B is nniqnely determined by i?i, B[ and k is an 
isomorphism of onto the snbspace 

wS~^(x)~^ iy T-uj(x)~^w ^ 


Qf y Z(i^. Hence we have ji\a\(i)\9\^i = jn'^i/ciQz = Kj^ ^ Since 9 is an 
isomorphism we have 9\Cli = Q^. Hence ji\a\4>\^i = Kj^ t-w{x)^ Since j*ii! = 
d*d! = 1 we dednce T-'wix)^ j\(t)\Cli = Kj Since 

j*j\ = 1, we dednce (piQi = j*Kj Thns 


Applying h* (notation in the proof of (b)) we obtain 


K" 


,q* 


(K^ 



From this we dednce as in the proof of (b) that (c) holds. The lemma is proved. 

Lemma 2.8. Let J C I, w E . Let y G W. Let A be a simple perverse sheaf 
on "^Zj such that A H {fKy\-wZj). Then A G CS{^Zj). 

We argne by indnction on |jj. Let ^ = min(bF5jwbFj). 

Assnme hrst that ^ G so that z = w. If y ^ z~^Wsj then the image of 
TTyy : Bjy ^ Zj is disjoint from '^Zj hence K.y\-wZj = 0. This contradicts the 
choice of A. Thns we mnst have y = z~^y' for some y' G Wsj. Then with the 
notation in 2.5(b) we have 




Hence A H (Bj ^iL-' (K^ A ) and there exists a simple perverse sheaf Ai on 
L^ snch that c''^A = A^ and Ai H Thns Ai G CS{L^) and from the 

dehnitions we see that A G CSif^Zj). 

Next we assnme that 2 ; ^ A^j, 5 . Then, setting Ji = J fl h“^(Ad( 2 ) J), we have 

ttJi < tl-I- We can write nniqnely y = y*y^ as in 2.7. From 2.7(b) we see that 

/ * 

there exists y' G IFj snch that A H )■ Hence there exists a simple 

perverse sheaf Ai on '^Zj^ snch that A = ittj^Ai and Ai H By the 

indnction hypothesis, we have Ai G CS{^Zj^). Hence A G CS{^Zj). The lemma 
is proved. 

Lemma 2.9. Let J C / and let w G '^W. Let A G CS{^Zj). 

(a) There exists x G bF5(jm) such that A H Kj ^\^Zj- 
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(b) There exists x G such that A'^ H Kj In particular, A'^ E 

CS{Zj). Thus we have CS'{Z^j) C CS{Zj). 

We prove (a) by induction on |jj. Let z = min(W5jicWj). Let Tw '■ —)■ 

be as in 1.3. 

Assume first that 2 ; E Nj^s so that z — w and J = . With notation in 2.2(a) 

we have c''^A = Ai where Ai E CS{L^) so that A^ H 'KA’A for some x E Wsj. 
Since 

c'^ ©, 

(see 2.5(b)) we see that A H hence A H K’" Thus (a) 

holds in this case. 

Next we assume that 2 ^ iVj, 5 . Then, setting Ji = J fl h“^(Ad( 2 ) J) we have 
ttJi < ttT. We have A = where Ai G CS{^Zj^). By the induction 

hypothesis, there exists x E W<5(j^) such that Ai H Kj^ Hence 

Using 2.7(c) with x replaced by t~^{x), we deduce that A H Kj This 

proves (a). 

We prove (b). Let x be as in (a). Applying [L7, 36.3(c)] with Y, Y', C replaced 
by Zj, Zj,K.'y we deduce that (b) holds. (We use the fact that, if i : 

'^Zj —)■ Zj is the inclusion, then b(Kj = Kj which follows from 

1 .8(b).) 

2.10. Let J E I. For y G IF let Oy be the closure of Oy in The closure of 
I3ly in is 

8 %^ = {{B, B', gUBj) G {B, B') E Oy}. 

Let fCj^y be the intersection cohomology complex of Bjy with coefficients in Q;, 
extended by zero on Bj — Bjy Let Kj = Tij\lCy^j with ttj : —> Zj as in 1.8. 
For y' eW let by/ '-Bjy, —)■ Bj be the inclusion. By [KL2] we have 

(a) JCyj o {Vl>^y ® iyn.Qi{-i);y' EW,y'<y,iE 2Z}. 
where V*/^ are Qrvector spaces such that 

(b) = Py',y{v‘^) 

ie2Z 

and Py\y is the polynomial in [KLlj. Applying ttji we obtain 

(c) K^j o {Vl,^yZ)K^j{-i)-,y' EW,y'<y,iE 2Z}. 

Note that 

(d) \Bly\=l{y) + \G\-\Vj\. 
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2.11. Let J C / and let A be a simple perverse sheaf on Zj. We show that 
conditions (i),(ii) below are eqnivalent: 

{\)A^CS{Zj)- 

(ii) We have A H Kj for some y E W. 

/ 

Assnme that (ii) holds. Then from 2.10(c) we see that A H Kj for some y' G IT, 

y' < y hence (i) holds. Conversely, assnme that (i) holds. We can hnd y E W snch 

/ 

that A H Kj for some y E W and snch that A Kj for any y' E W snch that 
y' < y. Using this and 2.10(c) we see that (ii) holds. (We nse that dimV® ^ = 1 
and Vy y = 0 for t 7 ^ 0.) 

2.12. We prove 2.4(b). By 2.11, A is a composition factor of PiL'^(Kj) for some 

y E W and some j E Z. By the decomposition theorem, ^iL'^(Kj) is a semisimple 
perverse sheaf and ^(K^j)[—j] is a direct snmmand of Kj. It follows that A[j] 
is a direct snmmand of Kj. Hence A’ H Using 2.10(c) we dednce that 

A' H Kj \^Zj for some y' < y. Using 2.8 we dednce that A' E CS{^Zj). This 
proves 2.4(b). 

Lemma 2.13. Let J C I. Let A E CS{Zj). There exists w E '^W and A' E 
CS{^Zj) such that A = A!^. In particular, CS{Zj) El CS'{Zj). 

The snbsets {snpp(H) w E form a partition of snpp(H) into locally 

closed snbvarieties. Hence we can hnd w E '^W snch that snpp(H) O^Zj is open 
dense in snpp(H). We set W = A\wZj. Then A' is a simple perverse sheaf on 
“Zj and A' E CSf^Zj) (see 2.4(b)). From the dehnitions we have A = A'^. The 
lemma is proved. 

2.14. Let J Hi. Since CS'{Zj) C CS{Zj) (see 2.9(b)) and CS{Zj) C CS'{Zj) 
(see 2.13) we see that 2.4(a) holds. 

2.15. For any J E I and any w E we choose (P, P') G Pj^ x P«(jj^) and 

a common Levi snbgronp L'^ of P, P'. Dehne as L,L^ in 2.2 with J, L 

replaced by , L'^. We shall denote by CS jL'^^) a set of representatives for the 
objects in CS{L'^^). We can assnme that Qz(|L“|) G CS jL'^^). 

For C E CS jL'^^) we denote by C the object of CSf^Zj^) snch that c''^C = 
c^C (where c, c' are as in 2.5 with J replaced by J^)', we set 

• T) e csrzj) 

where {Jn,Wn )n>o = «(«^). Then Cl := (U^)# is dehned as in 2.3; note that 
cl G CS{Zj) by 2.4(a). From 2.4 and the dehnitions we see that 

(a) {Cw',C E CS (L'^^)\ is a set of representatives for the isomorphism classes 
of objects in CSf^Zj); 

(b) {Ci ■,w E '^W,C E CS jL'^^)} is a set of representatives for the isomor¬ 
phism classes of objects in CS{Zj). 
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Let be the free ^-module {A as in 0.1) with basis {Cl^^w G G 

CS jL'^^)}. For w G let be the free ^-module with basis {Cy^-,C G 

CS (L'^^)}. Let A{L'^^) be the free ^-module with basis {(7; C G CS {L‘^A\. 

Let ^ e-)■ be the 7l-module isomorphism ^ such that C i—)■ 

for any C G CS(L^^). 


3. Mixed structures 

3.1. In this section we assume that k is an algebraic closure of a hnite held with 

q elements and that we are given an Fg-rational structure on G with Frobenius 
map F : G ^ G such that F{G^) = G^ and the restriction of F to G is the 
Frobenius map of an F^-split rational structure on G. Then for any J G I, we 
have P G Vj F{P) ^ cind P i—)■ F{P) is the Frobenius map of an 

Fg-rational structure on Vj; moreover, {P, P', gllp) i-)- {F{P), F{P'), F{g)UF(p)) 
is the Frobenius map of an Fg-rational structure on Zj. For any re G IF we 
have (5,5') e ^ (5(5), 5(5')) G and (5,5') ^ (5(5), 5(5')) is 
the Frobenius map of an Fg-rational structure on Ow For any J G I and any 
w G '^IF, ^Zj is a subvariety of Zj dehned over F^; we choose P,P',L^ as in 
2.15 in such a way that 5(5) = 5, 5(5') = 5', F{L^) = 5“, 5(5''’^) = 
(notation of 2.2 with J replaced by J^)- We shall assume (as we may) that for 
any J G G ^my w G '^IF, and any C G CS jL^G we can hud an isomorphism 
(pc • F*C —)■ C which makes C into a pure complex of weight 0; we shall assume 
that such a (pc has been chosen. 

Let J C /, w G "'^IF. For C G CSit'^A let C G CS^Zj^), G CS^Zj), 
Cl^ G CS{Zj) be as in 2.15. Then inherit from C mixed structures 

which are pure of weight 0. 

3.2. Let J G I. Let uj (resp. ujj) be the element of maximal length in IF (resp. 

IFj). Let B E B. Let 5 = U — Up. Now U acts by conjugation on 

U = {BeB; pos(5, 5) G wlFj}, 

an open subset of B. For any P G Vj such that pos(5, 5) = ojojj we dehne 
Bp xU —)■ G by (51,^,) I—)■ uBiu~^. We show: 

(a) This map is a bijection (in fact an isomorphism). 

Assume that 5' G 5p, 5" G Bp and u' G 5, u" G U satisfy u'B'u'~^ = u”B''u''~^. 
Setting u = u"~^u' E U we have uB'u~^ = 5" hence uPu~^ = 5 and u E P. 
Now 5, 5 are opposed parabolic subgroups so that 5 fl 5 = {1}. Thus w = 1 so 
that u' = u" and 5' = 5". We see that our map is injective. Let B E U. We 
have 5 G Bp/ where 5' G 5j,pos(5, 5') = ojuj. Now U acts transitively (by 
conjugation) on {Pi E 5j,pos(5,5i) = ojojj} hence there exists u eU such that 
uPu~^ = 5'. Setting 5i = u~^Bu we have 5i G Bp and our map takes {Bi^u) 
to 5; thus it is surjective hence bijective. 
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Let L = P f] P] this is a common Levi subgroup of P and P. Let S be 
the identity component of the centre of L. We can hnd a one parameter sub¬ 
group A : k* —)■ S' such that hmiH^.o= 1 for any u E U. We de- 
hne an action t : B ^ of k* on U. (This is well dehned since 

\{t) G B.) Under the isomorphism (a) this action becomes the action of k* on 
Bp X U given by t : {Bi^u) i—)■ (i?i, X{t)uX(t)~^). (To see this we must check that 
A(t)'uA(t)“^i?iA(t)'U“^A(t)“^ = X{t)uBiu~^X{t)~^ for Bi G Bp-, this holds since 
X{t) G Bi.) Now hmiM.o(-Bi, A(t)'uA(t)“^) = (-Bi,l) for any {Bi,u) G Bp x U. 
Hence t : B i—)■ X{t)BX{t)~^ is a flow on U which contracts U to its hxed point set 
Bp. We have B x Pj = Uy^-^yjOy where Oy is the image of '^aeWjOya 

under the obvious map B x B ^ B x Vj. This is exactly the decomposition of 
B X Vj into G-orbits where G acts by simultaneous conjugation. Hence is a 

locally closed subvariety of B^ for any y G . 

3.3. Let J C /. We hx y G . Let H C P be as in 3.2. Let Pi G H be 
such that (P, Pi) G and let P = (Pi)j; then pos(P, P) = ojojj. We dehne 
S, X in terms of P, P as in 3.2. We choose P* E B as follows: we note that 
Ti := P n Pi is a maximal torus of G containing S (since S G B, S G Bi) and 
we choose B* so that Ti C P* and (P,P*) G O^y-i. We have S G B*. Since 
(P*, P) G Oyi^, (P, Pi) G Ouj and P*, P, Pi contain a common maximal torus, we 
have (P*, Pi) G = Oy. Hence for any P G Bp we have (P*, P) G Oya with 

a G Wj. In other words, we have Bp G UaeWj^ya, where for any x G lU we set 
Bz = {B E B; (P*, P) G Oz}. As in 3.2, we set U = {B E B; pos(P, P) G uWj}. 
Note that GaeWj^ya gU. (If P G P satishes pos(P*,P) G yWj then for some 
P' G P we have pos(P*,P') = y,pos(P', P) G Wj hence pos(P, P') = u and 
pos(P, P) G ojWj.) 

For X G IF we set P^ = {P G P; (P*, P) G Oz}. Let w E W. We show: 

(a) |g 2 ^ is pure of weight 0. 

Let JC^ be the intersection cohomology complex of B^ with coefficients in Q;; it is 
naturally a pure complex of weight 0. Using the transitivity of the simultaneous 
conjugation action of G on Oy and the fact the hbre of Pyvvj Oy at (P* ,P)EOy 
may be identihed with Bp, we see that it is enough to show that: 

(h) IC^\js^r)Bp is pure of weight 0. 

We can assume that B^^Bp ^ 0. Since B^ HU is open in B^, we have = 

K where K is the intersection cohomology complex of B^ fl U and it is enough 
to show that is pure of weight 0 (recall that Bp G IP). For any z eW , 

Bz^U. is stable under the k*-action t : B eE- X(t)BX{t)~^ on U (we use that 
A(t) G P* for any t). Hence P^ flP is stable under this k*-action on U. Since the 
k*-action on P is a contraction to its hxed point set Bp and Bw HP is closed in U 
and k*-stable, we deduce that the k*-action on B^ HP is a contraction to B^ flPp 
so that (b) follows from the “hyperbolic localization theorem” [Br]. This proves 
(a). 
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Proposition 3.4. Let J G I and let z G Nj^g. 

(a) For y G W, K.^j\zZj (with its natural mixed structure) is pure of weight 0. 

(b) If w G '^W, C G CS{L'^^), then Clj\zZj (with its natural mixed structure) 
is pure of weight 0. 


We prove (a). We have ^Zj = 
diagram 


B 


2 

2 


{{P,P\gUp)GZj-pos{P\P) 

JL 

^Wsj ^ ^ Zj 


zj. We have a 


where S = {{B,B',gUBj) G B(,]{B,B') G UaeWsjO^-ia} and c{B,B',gUBj) = 
(5,5'), d{B,B',gUBj) = (Bj, Bgj, gllBj)- Now S is the inverse image of ^Zj 
nnder ttj : Bj Zj and d is the restriction of ttj. Moreover ttj is proper 
hence d is proper. Note also that c is smooth. From the dehnitions we see that 
= (i!C*(K^|g 2 ). It remains to note that K^|g 2 is pnre of weight 

0 (see 3.3(a) with J replaced by ^ J), that c* maps pnre complexes of weight zero 
to pnre complexes of weight zero (since c is smooth) and d\ maps pnre complexes 
of weight zero to pnre complexes of weight zero (by Deligne’s theorem applied to 
the proper map d). 

We prove (b). We can hnd y G W and j G Z snch that (7^ appears in (K^j) 
(with mixed strnctnres being not necessarily compatible). Since Kj and 
are pnre of weight 0 it follows that PH^fK^j) and pH^ ((K^j)\zZj are pnre of weight j. 
We can hnd a nonzero mixed vector space V of pnre weight j snch that V <7) C^, is a 
direct snmmand of ^5'^(Kj) (respecting the mixed strnctnres). Then V 
is a direct snmmand of pH^( iP(j)\zZj (respecting the mixed strnctnres). Hence 
CIj\zZj is pnre of weight 0. 

Remark. More generally for J C /, y G IF, w G '^IF, we expect that 
(with its natnral mixed strnctnre) is pnre of weight 0. 

3.5. Let J C /. Let y G IF. Since Kj(|5jy|) is pnre of weight 0, we have for any 
J G Z: 


(a) 


PH-^{Kyj{\B%\)) 


^we^''w.cecS{L-^G^y^'^Pdii/‘^) Z> < 7 ^ 


in Vm{Zj), where Vy^w,c,j are Qi -vector spaces of pnre weight 0. Moreover, by 
the relative hard Lefschetz theorem [BED, 5.4.10], for any y,w,C,j we have: 


(b) 




y,w,C,j 




y,w,C,-j- 


Hence if t G Nj^s we have 

(c) k;|.z,(|B5.,I> o 0Ci|.z,O->;«. e '■'ly.C € CSU’G,:) e Z} 

Since for w G "^IF, Cl^\tZj is pnre of weight 0 (see 3.4) we have 


(d) 


ci 


^Zj i Vt,,n,r 


Q'(/);C^'e^(L*'),/GN} 
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c — 

in Vmi Zj), where are Q ^-vector spaces of pure weight 0. Note that if 

w = t E Nj^s we have = Ct hence is if C = C,j' = 0 and 

c 

is 0 otherwise. From (c),(d) we deduce 
(e) w E '^W,Ce E j G Z,/ G N} 


in VmCZj). 

3.6. Let J C /. For any w E C E CS (L'^^) and any K E Vm{Zj) we set 

(Cl : A') = ^ (-1)^( multiplicity of cl in PW{K)h){-vf E A. 
j,hez 

Here, for any mixed perverse sheaf R, Rh denotes the subquotient of R of pure 
weight h. We set 

(a) X(A) = Y. VV A)Cl € fij. 

wCJw,cecS{L^^) 

For any w E C E and any K' E V^^^Zj) we set 

(b) {Cw ■ K') = ^ (—1)'^( multiplicity of Cw in p{K') h){—v)^ E A. 

j,hez 

For K E Vm[Zj) we set 


X^{K)= Y. 

cecSiL^'^) 


From 2.10(b),(c) we deduce for y G W: 

(c) x»(Ky|B3,„|».-l'’Ll=x„(K»)= P,..,(t,")x„(K»'). 

y'eW\y'<y 

(We use that Vy/^y in 2.10(b) are pure of weight 0, see [KL2].) 

For t E w E Nj^Si C E CS jL'^A, we have 

(d) x<(ci)= ^ 

C'ecs(R^) 


where 


$ 


c',c 

t,w 


E dim'ry;;®„-^' 6 Nil,-'] 

J'€N 


specializes to the polynomial Py^w of [KLl] (in the case where J 

c 

that is 1 \i t = w,C = C and is in otherwise. 

For t E Nj^s, y EW we set 

(e) [yjp) = n“l*^‘^lxt(K^). 


0, h = 1). Note 



20 


G. LUSZTIG 


3.7. Let J C I, z E Nj^s, V ^ W. For u E Wsj we define like by 

replacing G, J, y by L^, w. We define e G 

like x(Kj) and x(Kj) by replacing G, G^, J, y by L^, J, n,. 

From the proof of 2.5 we obtain: 

If y ^ z~^Wsj then X 2 :(Kj) = 0. If y = z~^u with u E Wsj then 

X,(K;) = i.*'^"I ^ /„,cC, 

cecs(L^^) 


where fu,c e A are given by x(K“’'^" ) = EceCgq^G /k,cC'. Thns we have 


(a) 




Let ^ Using (a), 3.6(c), we see that for u E Wsj we have 


(b) x.(Kf ") 






2 ^ . I * .^j I — I L q*’-' 


'X(K“ 


It- 


Using 3.6(c) for instead of G^ we see that for u' E Wsj we have 

X(K”V“)= P„xv(«-")X(K""’'^‘') 

u"eWsj-,u"<u' 

hence 

X(K“V“)= ^ P;...„..(«")X(K“"’^’‘) 

u"eWsj-,u"<u' 

where (P))// ^j/(n^)) is the matrix inverse to {Pu",u'{v‘^)) (with u',u" in Wsj). In- 
trodncing this in (b) we obtain 

(c) 

u"^Wsj u'EWj\u"<u'<z~^u 


3.8. Let H be the Hecke algebra of IF. As an A-modnle, H has a basis {T.^', w E 
W}. The mnltiplication satisfies (Tg + l)(T's — v"^) = 0 if s G /, T^T^' = T^w' if 
l(ww') = l{w) + l{w'). For any J C I we define an A-linear map fij : H ^ H hj 


(a) flj(Ty) = Ts-l^y^^Ty* 

for any y eW where y* E W ,y^ E Wsj are nniqnely determined by y = y*y^. 

Now let w E '^W and let (Jn,Wn)n>o = Let no > 0 be the smallest 

integer snch that J^q = Jno+i = ■ • • • Let be the Hecke algebra defined in terms 
of IF5(jm) in the same way as H was defined in terms of IF. The antomorphism 
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Tw : — )■ induces an algebra automorphism — )■ (Ty i—)■ 

for y G bb<5(-j^)) denoted again by 

We define a ^-linear function : H ^ by e^iTy) = Ty^ if 2/ = 
yi G W<5(jju) and e^iTy) = 0 for all other y gW. For n > uq we dehne an ^-linear 
function Ew,j,n ■ H ^ by 

(b) Ew,j,n{Ty)—ew{y>j„_i---iJ>j2l^Jil^Jo{'^y))i (y^bF)- 

(If n = no = 0 we have E^^j^^iTy) — ew{Ty).) We show that for y G IF and 
n > no we have 

(c) ^w,J,n-\-l(Ty^ 'T'wi^E ^ j niTy')^. 

It is enough to show that for y G IF we have 

(d) ewifJ'j^iTy)) — Tw{ew{Ty)). 

We have y = y’y” where y' G W^^'^^\y" G IF«(j^) and 


^yll^iTyl^ ^ C^iTy') 5 y / — iTy f f . 

Now Tg-i(^yii~^Tyi is an Fl-linear combination of terms Tyy' with y G IFj^. If 
^wiTyyi) 7 ^ 0 then yy' G = IFj^rt;“^ hence y' = w~^. Thus, if 

y' 7 ^ both sides of (d) are zero. Now assume that y' = w~^. We have 

Gw(Tg—l(^y//'^Ty''j (Tj-1 ) 6u, ('y//^ ) ^T^{y") Tu; (Ty )). 

This proves (d) hence also (c). 

Proposition 3.9. Let J C I and let w G '^IF; let n > uq (uq as in 3.8). Recall 
the isomorphism .h(T'^^) —> Cw in 2.15. For y E W we have 

(a) X»(K5) = «-«"'•■'> /,.,„X(K»V"‘)„ 

y'eWs^j^) 

where (f>{w, J) E Z is explicitly computable and fy',n E A are given (see 3.8) by 

Ew,J,n{Ty) = fy',nTy' E Hyj. 


We argue by induction on |jj. Let 2 ; = min(IF«jwIFj). Assume hrst that 
^ £ Nj,5 so that z = w and no = 0. If y ^ z“^IF<5j then, as in the proof of 2.8 
we have = 0 hence Xw(J^^j) = 0. From the dehnition, in this case we 

have Ez^jfiiTy) = 0. Using 3.8(c) we deduce that E^^j^niTy) = 0 for any n > 0 
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hence (a) holds in this case. Thns we can assnme that y — z~^y' with y' G Ws j. 
From the dehnition, in this case we have Ez,jfi{Ty) = Ty/. Using 3.8(c) we dednce 
that for n > 0 we have Ez,j,n{Ty) — T^{Ty/) = Trn(^yfy Using 3.7(a) we have 

Xz(K.j ^ ) — where (f){z, J) — \^Zj\ — \L^\. It remains nse that 

X 2 :(Kj ^ ) = Xzi^^j which follows from 2.7(c). 

Next we assnme that ^ ^ iVj, 5 . Then, setting Ji = J fl (f“^(Ad(z) J), we have 
ttJi < ttT. We can write nniqnely y = as in 2.7. From 2.7(b) we see that 

X„(K») = 5 ^ gy'xAKf) 

y'eWj 

where Ts-i(^y^)Ty* = Y^y'eWj Sy'Ty'y* in H (with gy> e A) and J) e Z. By 
the indnction hypothesis we have 

X»(K»'y) = Y1 

y'eWs^j^) 


where 

^W,Jl,n—l(Ty'y*^ ^ ^ fyl^n—\Tyl G H 

y'eWs^^j^) 

and 4>{w^ Ji) G Z. It follows that 

y'eWj,y’eWs^j^y 


We have 




9y' fy' ,n — lTy' 


y'eWj,y'eWs^j^^ 


y'eWj 


fi'y'T'u;, {Ty'y* ) 


— 'y ^ 9y'^w{9Jn-i ■ ■ • 9J29 Ji i'^y'y*)) ~ • • • 9J29Ji i'^5-^{y,)'Ay*)) 

y'eWj 

^wiEJn-i ■ ■ ■ 9J2 9Jl9ji'^y)) Ew,J,niTy) ■ 


Thns (a) holds with (f){w, J) = J) + (f>{w, Ji). 

Proposition 3.10. Let J C / and let ojj G lUj be as in 3.2. Let w G . 

(a) If z E Nj^s, then Kj is a direct sum of complexes of the form 

Qi{j) with j e Z. 

(b) Let C = Qz(|L“'|) G C'5'(L“^). Then for some j G Z, is a direct 

summand o/Kj 

(c) If C is as in (b) and z is as in (a) then Cl^\^Zj is a direct sum of complexes 
of the form Cli{j) with j E Z. 
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We prove (a). Using 3.4(a) and 3.6(c) we see that it is enongh to show that 

y' EW;y' <w~^ 5{ujj) 

Since w~^ G W , the last snm is eqnal to 

E A'(p) E x^KV). 

y'(zW^ ^y'<w~^ 6{ujj) 

(We nse a standard property of the polynomials Py',y) Hence it is enongh to show 
that 

E x,(K";") e .4Q,{|'Zj|> 

for any y' eW . By argnments in 3.7, the left hand side is zero nnless y' — z~^ 
in which case it eqnals 

ueWs^j) 

It remains to nse that 

x(K'(‘"")’^")e^Q;(|L^i|). 

We omit the proof of (b). Now (c) follows immediately from (a) and (b). 

3.11. In this snbsection we assnme that G = G is simple modnlo its centre hence 
= G and h = 1. We hx J C / and we write Nj instead of Nj^s = {w E 
W;wJw~^ = J}, a snbgronp of lU with nnit element e. We assnme that J ^ I 
and that we are given a cnspidal object Ai of GS jLA (with as in 3.1). It 
follows that modnlo its centre is simple or {!}. We will attach to each w E Nj 
a (not identically zero) map iw '■ GS jL'^^) —)■ Z (said to be a cuspidal map) well 
dehned np to mnltiplication by ±1. Let Fw : L'^ ^ be the Frobenins map 
for an F^-rational strnctnre on whose action on the Weyl gronp IFj of 
(or of L“) is indnced by the conjngation action of the connected component 
of L'^ on (see 2.15). As in [L9] we identify GS jL'^^) with a set 

of representatives for the isomorphism classes of nnipotent representations of the 
hnite rednctive gronp (L®)'^“. Then becomes a map cs{L‘^jFw) —)■ Z. Now 
Ai gives rise to a cnspidal object A^ of cs(L'^, Fg) and as in [L9] this corresponds 
to a nnipotent cnspidal representation of (L^)^®. According to [L3, 4.23], pw 
has an associated two-sided cell c of lUj and it corresponds to a pair {x,r) where 
X is an element of a certain hnite gronp F attached to c and r is an irredncible 
representation of Zr{x). Moreover, c gives rise to a snbset GS (L'^^)r. of GA(L“'^) 
or eqnivalently to a snbset cs(L'^, of cs{L^^ F^) in natnral bijection [L3, 4.23] 
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with the set M(T C F) dehned as follows: F C F is a certain imbedding of F as a 
normal snbgronp into a hnite gronp F snch that F/F is cyclic of order < 3 with 
a given F-coset F^ whose image in F/F generates F/F; M(F C F) consists of all 
pairs (y, s) where y G F^ is dehned np to conjngation in F and s is an irredncible 
representation of Zr{y), the centralizer of y in F, np to isomorphism. Onr f un ction 
Lw is reqnired to be zero on the complement of ^ Fw)c hence it can be viewed 
as a fnnction : M(F C F) —)■ Z. Let M(F) be the set consisting of all pairs 
{y'j s') where y' E T is dehned np to conjngation in F and s' is an irredncible 
representation of Zf.{y'), the centralizer of y' in F, np to isomorphism. We can 
hnd an irredncible representation r' of Zp(x) whose restriction to Zr(x) is r. 

Let {, } : M(f) X M(f) —> be the pairing [L3, 4.14.3]. We dehne jV' : M(F C 

F) —)■ Z by jr'iy^ s) = {(a:, r'), (y, s')} where s' is an irredncible representation of 
Zf{y) whose restriction to Zr{y) is s. Since a: G F, jr'{y,s) is independent of 
the choice of s'. We can choose r' so that jr'(y, s) takes valnes in Q. We dehne 
iw ■ M(T C F) —)■ Z as cjV' where c is a rational nnmber > 0 snch that iw takes 
valnes in Z and there is no integer d > 1 dividing all valnes of iw In the case 
where F/F has order 1 or 3, is nniqne. In the case where F/F has order 2, 
is nniqne np to mnltiplication by ±1. We state some conjectnres. 

Conjecture 1. For any t < z in Nj there is a (necessarily unique) Xt^z ^ 
such that 

for any C' G where G N[n“^] are as in 3.6. 

An eqnivalent statement is that in 'Aj we have 

C€CS(L^i)c C'eCS(L“)c 

modnlo YhceCS{F^)-CS{F^)^ AC',. 

c 

Conjecture 2. For any t < z in Nj, the matrix c)eCS{L*'>^) xCS(L^i) 

is square and invertible. 

For any i E I — J we have i E Nj. It follows that ujj\jiUJj = ujjujj\ji E Nj 
hence = ujjyjiUJj = cujwjui has sqnare 1. It is known that Nj together with 
{r^; i G / — J} is a Coxeter gronp. Let a :W —> N be the a-fnnction of IF, /, see 
[L5, 13.6]. For i E I — J we set Ci = a{xTi) — a{x') where x,x' E c; this independent 
of the choice of x,x' by [L5, 9.13, 4.12(P11)]. There is a nniqne weight fnnction 
C : Nj —)■ N snch that C{Ti) = Ci for alH G / — J. Hence the Hecke algebra Ti 
associated to Nj, C and the elements pt^z (for t, z in Nj) are well dehned as in 0.1. 

Conjecture 3. For any t < z in Nj we have Xt,z — et,zPt,z where et,w = ±1- 

4. An example 

4.1. In this section we assnme that we are in the setnp of 3.1 and that G = = G 

is snch that IF is of type Bj. We have h = 1. We shall denote the elements of / as Si 
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{i — 1, 2, 3,4) where the notation is chosen so that (siS 2 )^ = {^ 283 )^ — ('§ 384 )^ = 1 
and SiSj = SjSi if i — j G {± 2 , ±3}. An element w G W with rednced expression 
SijSij ■ ■ • Si^ will be denoted as 0*2 ■ • ■ im- In particnlar we write i instead of sf, 
the nnit element of W is denoted by 0. We set J = {1, 2} C I. The elements of 
•^W'^ are 

0,3,4,34, 43, 343, 3243, 32123, 321234,321243,432123, 

3212343, 3432123,4321234, 34321234, 32123432123,321234321234. 

Now Nj := Nj^i is the snbgronp of W consisting of the elements 

0, e = 4, / = 32123, fe = 321234, ef = 432123, 

e/e = 4321234, fef = 32123432123, e/e/ = /e/e = 321234321234. 

It is a Coxeter gronp (of order 8 ) with generators e, / which satisfy (e/)^ = 1. We 
dehne a weight fnnction C : Nj —)■ N by 

0 I—)■ 0, e i-A 1, / I—)■ 3, /e i-A 4, e/ I—)■ 4, e/e 1 —)■ 5, fef 1 —)■ 7, e/e/ i-A 8 

and a homomorphism e : Nj 1 —)■ {±1} by e(e) = 1, e(/) = —1. Note that C 
coincides with the weight fnnction dehned in 3.11 in terms of IT, ITj and the 
two-sided cell c = {1, 2,12, 21,121, 212} of ITj. 

IfzeNj then the Weyl gronp of is ITj = {0,1, 2,12, 21,121, 212,1212}. In 
onr case we have Also is independent of 2 ; (in Nj) np to an inner 

antomorphism; hence we can nse the notation L instead of . For u G ITj we set 

[-u] = 

4.2. The objects of CS (L) can be denoted by 1, p, cr, cr', 9, S. Here 1, p, a, a', S are 
perverse sheaves on L with snpport eqnal to L which are generically local systems 
(np to shift) of rank 1, 2,1,1,1; ^ is a cnspidal character sheaf on L. They can be 
characterized by the eqnalities 

[ 0 ] = 1 -F 2 p (T -f- -|- A; 

[1] = (l + n 2 )(l + p + a); 

[2] = (l + n2)(l + p + a'); 

[12]=v\p + a + a' + 9) + {l + v^)H; 

[ 21 ]=v^p + a + a'+ e) + {l + v^)^l; 

[121] = (n2 + + e) + {l + v^){l + n^)!; 

[212] = (n2 + v^)(a + 0) + (1 + n2)(l + n^)!; 

[1212] = {l+v‘^f{l + v^)l. 

We have 1 = Qz(|L|). 

4.3. Let z,t E Nj, u G ITj. In onr case the explicit valnes of Pt-^u' 

3.7(c) can be fonnd in the tables of [Go]; moreover in 3.7(c) we have P'^, — 

)+h“ )_ Hence the coefficients of [z~^ 'u](i) in 3.7(c) are explicitly known. In 
snbsections 4.4-4.10 we give for any z, t in Nj the explicit valnes of [z~^u\(t)^ with 
u G ITj — {0,1212}, as an A-linear combination of elements [u"]t with u” G ITj. 
For /, i' in *Aj we write ^ ~ if / - G Alt. 
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4.4. Assume that (t, z) satisfies either t ~ z or that it is one of 

( 0 , 4), (32123, 432123), (32123, 321234), (32123,4321234), 

(432123, 4321234), (321234, 4321234), (32123432123, 321234321234) 


that is. 


(0, e), (/, e/), (/, /e), (/, e/e), (e/, e/e), (/e, e/e), (/e/, e/e/). 

Note that /( 2 ) — /(t) = £( 2 ) — £(t), e{z)e{t) = 1. From 3.7(c) we have 

|z-'(121)](,) = [121],, 

|z-‘(212)],„ = [2121,, 

|z-‘(12)l,„ = \l2]u 
|z-‘(21)l(„ = |211,, 
l^-‘(2)l,o = [2],. 

I^-‘(1)1(0 = 111<- 

Hence, using 4.2, we have 

[z-i(121)](,)~(n2 + n4)(^, + aD, 

[z-i(212)](,)~(n2 + n4)(^, + ai), 

[z ^(12)](t) ~ n^(pt + at + + ^t), 

[^“^(21)](t) ~ + at + a[ + Ot), 

[z-^(2)](t)~(l+n2)(pt + a0, 

4.5. Assume that (t, z) is one of 

( 0 , 32123), ( 0 , 432123), (4,432123), ( 0 , 321234), (4, 321234), 

(32123, 321234321234), (432123, 321234321234), (321234, 321234321234), 
(4321234, 321234321234), (432123, 32123432123), (321234, 32123432123) 

that is, one of 

(0, /), (0, e/), (e, e/), (0, /e), (e, /e), 

(/, e/e/), (e/, e/e/), (/e, e/e/), (e/e, e/e/), (e/, fef), (/e, fef). 

Note that /( 2 ) — /(t) = £( 2 ) — £(t) + 2, e( 2 )e(t) = —1. From 3.7(c) we have 
[z-i(121)](t) =n2[121]t + [1212]t, 

[z-i(212)](t) =n4[2]t + [1212]t, 

[z-i(12)](t) -n2[12]t + [1212]t, 

[z-i(21)](t) =n2[21]t + [1212]t, 

[^-i(2)](t) = [212]t, 

= v^[l]t + [1212],. 

Hence, using 4.2, we have 
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[z ^ (12)]v^(pt + at + aj-+ 0t), 

[z ^(21)](t) ^ v'^lpt + at + a( + 0t), 

[^“H2)](0 ~ (v^ + + crt), 

[^“^(l)](t) ~ + ^^)(Pt + ^t)- 

4.6. Assume that (t, z) is one of (0,4321234), (4,4321234) that is, one 
(0,e/e), (e,e/e). 

Note that l(z) — l(t) — C(z) — C(t) + 2 = —1, e(z)e(t) — —1. From 3.7(c) 

[z-\l21)]^t) = (v^ + v'^)[121]t + (1 + n2)[1212]i, 

[^-i(212)](,) = (v^ + v^)[2]t + (1 + n2)[1212]t, 

[z-i(12)](t) = (n2 + v^)[12]t + (1 + n2)[1212],, 

[z-i(21)](t) = (n2 + v^)[21]t + (1 + n2)[1212]„ 

[z-H2)]^t) = (l + v^)[212]t, 

[z-\l)]it) = (v^ + v^)[l]t + (l + v^)[1212]t. 

Hence, using 4.2, we have 
[z-Hl21)]^t)-(v^ + v^)Het + a't). 

[z-\212)]^t)-(v^ + v^)(l + v^)(pt + a't), 

[z ^(12)](i) ~ (v^ + v^)(pt + at + at + Ot), 

[^“^(21)](t) ~ + v^)(pt + at + a't-\- Ot), 

[z~^(2)\t) ~ (l+v‘^)(v‘^ + v'^)(et + at), 

[z-\l)](t)-(l+v^)(v^ + v^)(pt + at). 

4.7. Assume that (t, z) is one of 

(0, 321234321234), (4, 321234321234), (4, 32123432123) 

that is, one of (0, e/e/), (e, e/e/), (e, fef). 

Note that l(z) — l(t) = £(z) — C(t) + 4, e(z)e(t) = 1. From 3.7(c) we have 
[z-Hl21)]^t) = v^[121]t, 

[z-H212)]^t) = v^[212]t, 

[z-Hl2)]^t) ^ v^[12]u 
[z-H21)]^t) ^ v^[21]u 

[z-\2)]^t) ^ v^[2]t, 

[z-Hl)](t) = v^[l]t. 

Hence, using 4.2, we have 
[z-Hl21)]^t)-(v^ + v^)(et + ai), 

[z ^(212)](t) ^ (v^+ v^)(Pt + at), 

[z ^(12)](i) ~ n®(pt + (Jt + + 6*^), 

[z~^(21)](^t) ~ v^(pt + at + at + Ot), 

[z-\2)]^t)-(v^ + v^)(pt + a(), 

[z ^(l)](t) ~ (v^ + v^)(pt + at). 
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4 . 8 . Assume that (t^z) = (0,32123432123) that is, (0, /e/). 

Note that l{z) — l{t) = C{z) — C{t) + 4, e{z)e{t) = 1. From 3.7(c) we have 

[z-\l2l)]^,)=v^[l]t+v^[l2l]u 

[z-\2l2)]^t) = {v^ + v^)[2l2]t, 

[z-1(12)](,) = (u4 + u6)[12],, 

[z-\2l)]^,^ ^ + v%2l]t, 

[z-\2)]^,^ ^ + v%2]t, 

[z-\l)\t^=v^[l2l],+v^[l],. 

Hence, using 4.2, we have 

[z-^{121)]^t) ~ {v^ + v^^){pt + at) + {v^ + v^){0t + (j[), 

[z“^(212)](t) ~ {v^ + v^){v‘^ + v^){et + at), 

[z ^(12)](t) ~ (v^ + v^){pt -\-at + a[-\- 6t), 

[z ^(21)](t) ~ (v^ + v^){pt + at + a't + Ot), 

[z-H2)]^t)-{v^ + v^){l + v^){pt + ai), 

^(l)](t) ~ {v^ + v^){0t + a't) + +v^){pt + at). 

4 . 9 . Assume that {t, z) = (32123,32123432123) that is, (/, /e/). 

Note that l{z) — l{t) = C{z) — C{t) + 2, e{z)e{t) — —1. From 3.7(c) we have 
[z-\l2l)\t)=v^[l]t+v^[l2l]t, 

[z-\2l2)]^t) = + v%2]t, 

[z-\l2)]^t) ^ {v^ + v^)[l2]t, 

[z-\2l)]^t) ^ {v^ + v^)[2l]t, 

[z-\2)]^t) = {I + v^)[2l2]t, 

[z-\l)]i^t)=v^[l2l]t+v^[l]t. 

Hence, using 4.2, we have 

[z“^(121)](t) ~ (u® + v^){pt + at) + (u^ + v^){et + a't), 

[z-\2l2)]^t)-{v^ + v^){l+v^){pt + a't), 

[z ^(12)](t) ~ (v^ + v^){pt -\- at-\- a't-\- Ot), 

[z ^(21)](i) ~ (v^ + v^){pt + at + a't + 9t), 

[z-^2)]^t) - {l+v^){v^ + v^){et + at), 

[^“^(l)](t) ~ {v^ + v^){0t + a't) + {v‘^ + v'^){pt + at). 

4 . 10 . If {t, z) in Nj is not as in 4.4-4.9 then we have [z~'^u](^t) = 0 for any u G IFj. 

4 . 11 . Let z,t ^ Nj, u G IFj. We set 


Using 2.10(d) we have 


(a) 


r —1 V 

U u](t) = 


-\B^, _ 

- 'll I J,Z 


J+I‘W|. -1 


u](t) 


— tj-9z)+l{t)-l(u 




Let C G CS (L) — {1}, let t, z E Nj and let u G IFj — {0,1212}. From 4.4-4.10 we 
see that the following result holds: 
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(b) The coefficient of Ct m More precisely, this coefficient 

is: 

(i) t) or 1 + v~‘^ if {t, z) is as in 4-4 t z, u E {1, 2,121, 212}; 

(a) in if t, z, u are not as in (i) but t ^ z. 

4.12. Let z,t E Nj, u E Wj. Using 4.11(a) and 3.5(e) with y — z~^u we dednce 

C'ecsiL) 


where 





dinil4-i„,^ 


1 . ImC',C 


j-j 


,W,J' 


■u;6-^IV.C6CS(L),76Z,7'6N 


/ c' c 

li z = t, in the previons snm we mnst have w — z. Note that dim = 0 

nnless C = C, j' = 0 and we have 

(a) = ^dimU^-i„^^^C',j'f^”^- 

jez 


We show: 

Proposition 4.13. Let z,t E Nj with z ^ t. Let j E Z, u E Wj — {0, 1212} and 
C E CS (L) — {!}. Then Vz-iu,t,C',j = 0 (notation of 3.5). 

We hrst note that if t, z, u are as in 4.11(i), then from the dehnitions we have 

~ ^z,z,0 ■ 

For f, f' in A we write ^ if ^ G N[r, r“^]. Note that is > than the 

corresponding snm in which [w, C,j') is restricted 
to it, C, 0) (if t, z, u are as in 4.11(ii)); 
to it, C, 0) or to [z, C, 1) (if t, z, u are as in 4.11(i)). 

Thns 




jez 


1. > TyC ', C ' -7 
dim U. 7 0 V ^ 


jez 


(if t, z, u are as in 4.11(ii)) and 


TV-’/’- 


> ^dimU^-i^^i^C',idim'Uj^ ()‘^ v ^ 
jez 


jez 

jez 


jez 

'^dimV^-iu,t,c',jV~^ 

jez 
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(if t,z,u are as in 4.11(i)). (We have used (a) and 4.12(a).) If t,z,u are as in 
4.11(i)), we have (see 4.4) and we deduce that 

jez 


hence Vz-^u,t,C',j = 0 S'!! 3- If S'S in 4.11(ii)), we see using 3.5(b) that 

the sum ^^^2 dim 14 -i^t ^ c;/is either zero, or 

for some j, and v~^ both appear in it with > 0 coefficient. 

In the last case it follows that and v~^ both appear in with > 0 coefficient. 

This is not compatible with the inclusion G Thus we must have 

Xljez dii^(14-iM,t,C'= 0 hence Vz-iu,t,C',j = 0 3-11 j- The proposition is 

proved. 

Proposition 4.14. Let z G Nj, u G ITj — {0, 1212}, j G Z. Let t G be such 
that |jJ^ < |jJ. Assume that C G CS jU^) is not isomorphic to Q;(|L*|). Then 
Vz-^u,t,c,j = 0 (notation of 3.5(a)). 

The existence of C guarantees that L* is not a torus. Thus consists of 
a single element i (equal to 1 or 2) and L* has semisimple rank 1. Hence C is 
uniquely determined and it appears with coefficient 1 in ) 3nd with 

coefficient —1 in lx(K*’'^ ). Hence the coefficient of Ct in is 

explicitly computable from 3.9(a) for any y G W. Using now 3.6(c) (in which the 
polynomials Pyi^y{v‘^) are explicitly known from [Go]) we see that the coefficient 

of Ct in n“l®'^'S'^Xt(Kj) is explicitly computable for any y G W. In particular, 

the coefficient of Ct in v Xt(Kj is explicitly computable. We hud 

that this coefficient is in On the other hand this coefficient is equal to 

dim( 14 -i.„ i C” which is invariant under the involution v i—)■ v~^ of 

see 3.5(b). This forces dim(14-i„ ^ ( 7 j) to be zero for any j. The proposition is 
proved. 

Proposition 4.15. Let z G Nj, u G lUj — {0, 1212}. 

(a) We have 


K" 




2 

J,z- 


J) = ®cecs{L)-{i},jezVz-iu,z,c,j G G|(j) © K' 


where 

K' - ®^e^w.jezV^,j ® (Qz(|L“|))i(j) 

and Vwj are certain Qi-vector spaces. 

(b) For any t G Nj we have (with ~ as in 4-3): 


\z-\^' 


(b 


dim(K-i 

cecSiL)-{i},jez 


,c,j 




(a) follows from 4.13, 4.14; (b) follows from (a) using 3.10(a). 
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4.16. In the setup of 4.15(b), the integers dini(I4-iu,z,cj) (with (7 7 ^ 1) can be 
obtained from 4.4 (with t ~ z). Thus we can rewrite 4.15(b) as follows (recall that 
t e iVj; we set C = and we take u e {1, 2,121, 212}): 

Cv-^[z-H 21 ], ~ v-%v^ + v^){xt{el) + xM'D). 

Cv~^[z~^2l2]t ~ n“^(n2 + n^)(xt(^|) + Xt(4)). 

Cv~^[z~^2]t ~ v~^{l + v‘^){xt{pl) + Xt((^l)), 

Cv~^[z~^l]t ~ v~^{l + v‘^){xt{pi) + Xt{crl)). 

Using now the formulas in 4.4-4.10 we deduce that the following hold. 

If (t, z) are as in 4.4 then 

Cv~^{v^ + v'^){et + a() ~ v~^{v^ + n^)(xt(^*) + 

Cv~^{v^ + v'^){et + at) ~ v~^{v^ + n^)(xt(€) + Xt( 4 )), 

Cn“^(l + v^){pt + a[) ~ n“^(l + v^){xtipl) + Xt{a'l)), 

Cn“^(l + v‘^){pt + at) ~ n“^(l + v‘^){xt{pl) + Xt(4))- 
If (t, z) are as in 4.5 then 

Cn“^(n^ + v^){dt + a[) ~ + v^){xt{0l) + Xt{a'\)), 

Cv~^{v^ + v^){pt + a[) ~ n“^(n2 + v^){xt{0l) + Xtial)), 

Cv~^{v^ + v^){et + at) ~ n“^(l + v^){xtipl) + Xtia'l)), 

Cv~^{v^ + v^){pt + at) ~ n“^(l + v^){xtipl) + Xt{al)). 

If (f, z) are as in 4.6 then 

Cv~^{v^ + v^){l + v^){pt + a() ~ v-^{v^ + V^){xti0l) + Xtial)), 

Cv~^{1 + v^){v^ + v^){et + at) ~ v~^{l + v^){xtipl) + Xtia'l)), 

Cn“^(l + v^){v^ + v^){pt + at) ~ n“^(l + v^){xt{pl) + Xt(4))- 
If (f, z) are as in 4.7 then 

Cv~^{v^ + v^){et + a't) ~ v~^{v^ + n^)(xt(^*) + Xt(^'l)), 

Cv~^{v^ + v^){et + at) ~ n“^(n 2 + v^){xt{0l) + Xt(4)), 

Cn“^(n^ + v^){pt + a't) ~ n“^(l + v‘^){xt{pl) + Xtia'l)), 
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Cv + v^){pt + at) -- V ^{l+v‘^){xt{pi) + Xt{(yl))- 

If (t, z) are as in 4.8 then 

Cv~^((v^ + v^^)(pt + at) + (n® + v^)(0t + a'^)) ~ v~^(v^ + v^)(xt(&l) + Xt((^'l)), 

+ v^)(v^ + + at) ~ v~^(v^ + n^)(xt(^!) + Xt(4)), 

Cv~\v^ + n®)(l + v^)(pt + a't) ~ n“^(l + v^)(xt(pl) + Xt(c^'l)), 

Cv~\(v^ + v^)(0t + a't) + (v^ + v^)(pt + at)) ~ n“^(l + v^)(xt(pl) + Xt(c^l))- 
If (t, z) are as in 4.9 then 

Cv~^((v^ + v^)(pt + at) + (v^ + v^)(Pt + a^)) ~ v~^(v^ + n^)(xt(^*) + Xti^l)), 

Cv~^(v^ + n®)(l + v^)(pt + a't) ~ v~^(v^ + v^)(xt(&l) + Xticr^)), 

Cv~\l + v^)(v^ + v^)(0t + at) ~ v~\l +v^)(xt(pl) +Xt((^'l)), 

Cv~\(v'^ + v^)(0t + a't) + (v^ + v^)(pt + at)) ~ n“^(l + v^)(xt(pl) + Xt(cyl))- 
If (t, z) are as in 4.10 then 

0 ~ v~^(v^ + v^)(xt(&l) + Xt(cy'l)), 

0 ~ v~^(v^ + n^)(xt(^|) + Xticy^)), 

0 ~ n“^(l + v^)(xt(pi) + Xt(cy'i)), 

0 ~ n“^(l + v^)(xt(pl) + Xt(4))- 

4.17. Let z,t E Nj. Let *.hj = YhceCSiL) From 3.5(d) we have (for 

CEC^{L)y. ~ 

X,(C») = 5; diu,’vp§Ec', 

C'ecs(L).i'ez 

hence 

(a) X.(Cl) 6 'Pr 

Using (a) we can extract from the formnlas in 4.16 the following facts abont xt(C'|). 
(As in 4.16 we set C = 

If (f, z) are as in 4.4 then 

Xt{pi) ~ Cpt: Xt{(yl) ~ C(^t: Xt{cr'{) ~ C(y't: Xt{0l) ~ COt- 

If (t, z) are as in 4.5 then 

Xtipl) ~ Xt{crl) ~ (v^Pt, Xtis'l) ~ (v^Ot, XtiOl) ~ (v^cr'f 
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If (t, z) are as in 4.6 then 

Xt{pl) ~ C{v^ + v'^)at, Xt(4) ~ 

Xticr'l) ~ C{v^ + XtiOl) ~ C{v^ + v^)a^. 

If (t, z) are as in 4.7 then 

Xtipl) ~ (v'^Pt, Xtic^l) ~ Xt{.(^'l) ~ Xt{0l) ~ 

If (t, z) are as in 4.8 then 

xt{pl) ~ Ciy^pt + ~ Ciy^crt + 

Xt((7'l) ~ ({v^cr't + v^Pt): XtiOl) ~ 

If (t, z) are as in 4.9 then 

Xtipl) ~ + v^Ot), Xt(4) ~ C('^Vt + v^(^t), 

Xtifj'l) ~ + v^crt): XtiOl) ~ + v'^Pt)- 

If (t, z) are as in 4.10 then 

Xt(p|)~0, xt(f^S)~0, Xt((7'l)~0, Xt(^l)~0. 

4.18. Let z,t E Nj. Using the results in 4.17 we see that 

(a) Xtipl) - Xti(^l) - Xticr'l) + Xt(^|) ~ Xt^^ipt -at-a[ + Ot), 

where Xt^z G .4. is as follows: 

Xt,z — if it,z) are as in 4.4; 

Xt^z = —if it,z) are as in 4.5; 

Xf^z = +v^) if it^z) are as in 4.6; 

Xt^z = if (t, z) are as in 4.7; 

Xt^z — — v^) if (f, z) are as in 4.8; 

Xt^z = —if it,z) are as in 4.9; 

Xt,z = 0 if (t, z) are as in 4.10. 

It follows that 

Xt,z = eiz)eit)v~‘^^^^^^^^^ if it,z) are as in 4.4, 4.5 or 4.7; 

Xt^z = eiz)eit)v~^'^^^^‘^^^\l + n^) if (t, z) are as in 4.6; 

Xt^z = if (t, 2 ) are as in 4.8 or 4.9; 

Xt,z = 0 if (t, z) are as in 4.10. 



34 


G. LUSZTIG 


4.19. Define T-i^Pt^z as in 0.1 in terms of W = A^j, C. According to [L5, 7.6] we 
have: 

(i) Pt,z — ii z — e/e and t G {0, e}; 

(ii) pt^z — (1 — if ^ = fef and t G {0, /}; 

(iii) pt^z — if t < 2 ; in the nsnal partial order of Nj with (t, z) not 

as in (i),(ii); 

(iv) pt,z = 0 ift ^ z. 

We can now restate the resnlt in 4.18 as follows. 

Xt{pl) - Xt{crl) - Xticr'l) + Xt{0l) ~ pt,ze{z)e{t){pt - at - a[ + Ot). 

We see that Conjectures 1,2,3 in 3.11 hold in our case. 
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